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Signal Circulation for Adaptive Signal Equalization 
in Digital Communication Systems 

Field of the Invention 

The present invention relates generally to digital communications systems, and more 
particularly to adaptive signal equalization in digital communication systems. 

I* 5 

0 Background of the Invention 

SI 

m 

1 In digital communication system, signals are usually transmitted over channels 
r having a limited bandwidth. For high-speed data transmission, such bandwidth 

S 10 limited channels result in inter-symbol interference (ISI). Wireline channels are also 
f subject to frequency-selective fading, and wireless channels experience multipath 
W propagation. Furthermore, in most digital communication systems, the frequency 
response of the channels is usually not known a priori. This makes it difficult to 
design optimum filters for modulators and demodulators. In addition, for most 
15 practical channels, the frequency-response characteristics are time- variant so it is 
not possible to design optimum fixed demodulation filters. 

The solution to the ISI problem is to design a receiver that employs means for 
compensating or reducing the ISI in the received signal. The compensator for the ISI 
20 is called an equalizer. There are many types of equalizers known for practical digital 
communication systems, such as maximum-likelihood (ML) estimation based 
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equalizers, linear filtering with adjustable coefficients, decision feedback equalizers 
(DFE), etc., see J. G Proakis, Digital Communications, Fourth Edition, 
McGraw-Hill, New York, 2001. 

5 In order to be used for unknown channels, the equalizers are usually adjustable to the 
channel response, and for time-variant channels, are adaptive to the time variations 
in the channel impulse response (OR). This technique is called adaptive 
M 5 equalization of the signal received via the channel. 

fllO A least mean square (LMS) process is the most commonly used for adaptive 

!rj 

q equalizing because of its computational simplicity. The LMS process is based on 

p minimizing the mean square error (MSE) between a transmitted signal and an 

p> estimate of that signal at an output of the equalizer. 

■an 

Q 
fIS 

15 The major disadvantage of the LMS process is that the convergence rate is 

dependent on the eigenvalue spread of the autocorrelation matrix of the received 
signal. In addition, the LMS process needs a relatively long sequence of symbols in a 
training signal during a training stage. 

20 In order to obtain faster convergence, one can use a recursive least-square (RLS) 
process. Because this process needs to estimate the power of the transmitted signal, 
it is more complicated and involves additional parameters. This technique can also 
introduce an "overshot" or "out of convergence" problem when the received 
sequence of symbols in the training signal is not long enough to make a correct 
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power estimation, see S. Chern, J. Horng, and K.M. Wong, "The Performance of the 
Hybrid LMS Adaptive Algorithm/' Signal Processing, Vol.44, No.l, pp. 67-88, June 
1995. This problem usually occurs during the initial training stage, especially when 
the value of the step-size is large. 

Therefore, there is a need for a reduced complexity system and method that 
improves equalization of a signal received via a channel of a communications 
system. 



y5 10 Summary of the Invention 



The invention provides a system and method that combines adaptive equalizers with 
flf training signal circulation for signal equalization in digital communication systems. 

With training signal circulation, the invention improves the overall performance of 
1 y 1 5 adaptive equalizers at a reduced complexity and slow convergence rates, particularly 
when a short sequence of symbols is used in the training signal. This invention can 
be used with equalizers with slow convergent rates, but it can also be effectively 
used with other types of equalizers with short training signal symbol sequences. 

20 More particularly, the invention provides a method and system for equalizing a 
signal transmitted via a channel of a communications system. An input signal 
received via the channel is stored in a main buffer. A training signal portion of the 
received input signal is stored in a circular buffer as a circulating training signal. 
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A mean square error of the training signal and an estimate of the transmitted signal is 
minimized until the mean square error is less than a predetermined threshold. In this 
case, the input signal received via the channel and stored in the main buffer is 
equalized directly to make decisions on symbols of the signal transmitted via the 
5 channel. During an initial stage of training, the mean square error is determined 
directly from the training signal, during subsequent stages of training the circulating 
training signal is used. 

I* 

6 

III 1 0 Brief Description of the Drawings 

W 
w 

* Figure 1 is a block diagram of components of a receiver that can use the invention; 

fll and 

JE 

-,. 

^ 15 Figure 2 is a block diagram of a receiver adapted for training signal circulation 
according to the invention; and 

Figure 3 is a flow diagram of adaptive equalizing method according to the invention. 
20 Detailed Description of the Preferred Embodiment 

The invention provides means for improving the convergence properties of 
LMS-type equalizers with a short sequence of symbols in a training signal by 
circulating the training signal while making an initial estimate of the channel 
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impulse response. With training signal circulation, LMS-type equalizers can reach a 
convergent stage or steady state even though the sequence of symbols in the training 
signal is very short. Therefore, the system and method according to the invention has 
the low computational complexity of LMS-type equalizers, and the steady-state 
5 performance of RLS-type equalizers. Fundamentally, the invention uses the 

following major functions: a circulation trigger with a predetermined threshold that 
is the target error value of the error signal, i.e., the mean square error (MSE), training 
signal circulation, and a desired response generator and selection. This invention can 
be used with LMS-type of equalizer, and also with other types of equalizer and short 



*P Figure 1 shows some of the components of a receiver 100 that can use the invention. 

G 

W 15 The receiver includes an adaptive equalizer 110, a decision device 120, a feedback 
filter 130, and an adder 140. An input signal 101 to the receiver 100 is a distorted 
version of a transmitted signal with noise. An output signal 102 is a decision 102. In 
general, the equalizer 110 uses an adaptive linear filter with adjustable weight 
coefficients. For an LMS-type equalizer, the weight coefficients of the taps of the 
20 equalizer 110 are adjusted recursively as follows 




sequences of symbols in the training signal. 



Adaptive Equalizer 



w i (n + 1) = w t (n) + jUe(n) • v f (n) 



for i=l, N, 



(i) 
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where N is a length of the equalizer, w is the tap weight vector, n is a time index, jl is 
a step size, e is an error signal, and v is the input signal 101. The error signal input to 
the equalizer is generated by the adder 140 according to 

e(n) = d(n)-y(n), (2) 
where y(n) is an output signal of the adaptive equalizer 110, and d(n) is an output of 
the feedback filter 120. 

In general, the desired response 103 is selected using a sequence of symbols in a 
training signal during a training stage, and the input signal in an equalization stage. 
m 10 For a simplified equalization structure, the feedback filter 130 can be by-passed. In 
this case, the error signal e(n) is a difference between the desired response 103 and 
the output 102 of the adaptive equalizer. 



j? Adaptive Equalizer with Training Signal Circulation 

W 15 • 

Figure 2 shows some of the components of a receiver 200 with training signal 
circulation according to the invention. These components include a main buffer 210 
for storing and providing an input signal 201 to a switch 220. The switch 220 also 
receives input from a circulation buffer 230. The size of the circulation buffer is 
20 equal to the size of the sequence of symbols in the training signal. 

The circulation buffer 230 is filled with the input training signal during an initial 
training stage. The input training signal is also fed to an equalization and decision 
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device 240. The receiver also includes a desired response generator 250 coupled to 
the device 240, and a circulation trigger 260 that controls the switch 220 and the 
desired response generator 250. The output signal 202 is the decision symbols, and 
the desired response generator selects the output from the training symbols 203 in 
the training stage and the decision symbols 202 in the equalization stage. 

As described above, the LMS-type equalizer generally needs a longer sequence of 
training symbols than the RLS-type equalizer. When the training signal is too short, 
the LMS-type equalizer does not operate well during the initial equalization stage. 
However, if the initial filter coefficients are substantially close to those in the steady 
state, the equalizer still can reach the convergent state even though the training 
sequence is short. 

In a practical system, one cannot predict the optimum filter coefficients of the initial 
selection because the channel impulse response is not known before the training 
stage. Based on above, the invention circulates the received training signal during 
the training stage as the input signal to the equalizer and the coefficients obtained 
during the first iteration of training can be used as the initial coefficients during the 
subsequent iterations of training. Therefore, the initial filter coefficients approach 
the optimum filer coefficients in steady state and the equalizer can operate near the 
optimal weight vector, w, in the equalization stage even though the sequence of 
symbols in the training signal is short. 

System Operation 

7 
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As shown in Figure 3, during operation, the receiver 200 operates in initial and 
subsequent training stages 310, and an equalization stage 330. During the initial 
training stage 310, the switch 220 selects the output from the main buffer 210 as the 
5 initial input signal 201 to the device 240, and the circulation buffer 230. The main 
buffer stores the data received via a channel of a communications system. 

During the training stage 310, the desired response generator 250 selects the training 
sequence 203 as output, and the decision symbols 202 for the equalization stage. 
During the initial iteration (i = 1) of the training stage 310, the MSE of the training 
sequence 301 and an estimate of the transmitted training signal is determined. The 
circulation trigger 260 compares the MSE with a threshold T 303, which is 
predetermined from a target MSE. 

In step 315, if the MSE is greater than the predetermined threshold T 303, then the 
receiver has not yet converged, and additional training stage 310 is necessary. 
Therefore, training signal circulation 320 is triggered, and the receiver enters the rth 
iteration of training stage 310 with i > 1. Now, the switch 220 selects the output from 
the circulation buffer 230 as the input to the equalizer 240, and the next iteration of 
training is performed on the circulating training signal 301. The iterations of 
subsequent training determine the MSE of the circulating training signal and repeat 
until the MSE is less than the predetermined threshold T 303. 
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When the threshold requirement is satisfied, the receiver 200 enters the equalization 
stage 330. During the equalization stage 330, the circulation buffer 230 is not used, 
and the equalizer uses the received input signal 302 directly to make decisions on the 
symbols of the signal transmitted via the channel. 

Although the invention has been described by way of examples of preferred 
embodiments, it is to be understood that various other adaptations and modifications 
may be made within the spirit and scope of the invention. Therefore, it is the object 
of the appended claims to cover all such variations and modifications as come within 
the true spirit and scope of the invention. 



